Hồ sơ hóa thạch của họ Rhineuridae kéo dài tới đại Trung sinh, với loài hóa thạch cổ nhất đã biết là Plesiorhineura tsentasai sinh sống vào đầu thế Paleocen[6]. Plesiorhineura chỉ được biết đến từ một phần quai hàm, nhưng chia sẻ nhiều đặc trưng với các loài có muộn hơn của họ Rhineuridae. Các loài trong thế Eocen, như Spathorhynchus fossorium, rất giống với các loài của chi Rhineura, gợi ý về sự tiến hóa rất chậm chạp của họ này. Không giống như Amphisbaenidae, là họ bao gồm các loài thằn lằn đầu tròn, có sống lưng và mõm xẻng, hóa thạch của họ Rhineuridae chỉ thuần túy là các dạng mõm xẻng. Hóa thạch chỉ được tìm thấy tại Bắc Mỹ, nhưng cho thấy họ này đã từng có sự phân bố rộng hơn so với phạm vi phân bố hiện tại của R. floridana, với các loài được biết đến từ Colorado, Wyoming, Nam Dakota, Montana và xa về phía tây tới Oregon[7][8].

Sự phân bố rộng có lẽ phản ánh thực tế là khí hậu trong quá khứ đã từng ấm áp hơn. Sự phân tỏa ban đầu của họ Rhineuridae tại Bắc Mỹ diễn ra khi phần lớn châu lục có khí hậu ẩm ướt và mang tính chất cận nhiệt đới. Rhineuridae đã trụ vững qua đợt chuyển tiếp khí hậu đáng kể vào khoảng thời gian của ranh giới Eocen-Oligocen, trong đó phần lớn Bắc Mỹ trở thành bán khô cằn và được che phủ bởi các xavan. Sự suy giảm đa dạng của họ Rhineuridae bắt đầu khi diễn ra một thời kỳ lạnh giá đột ngột gọi là ngắt đoạn Trung Miocen. Phạm vi phân bố của Rhineuridae thu hẹp về phía nam khi nhiệt độ toàn cầu tiếp tục suy giảm, và cuối cùng chỉ sót lại R. floridana bị cô lập ở Florida như là loài còn sinh tồn duy nhất của họ[9].

Năm 2007, nhà cổ sinh vật học Daniel Hembree đã xem xét toàn bộ hóa thạch Amphisbaenia ở Bắc Mỹ và nhận thấy rằng chúng đều thuộc về họ Rhineuridae. Ông cũng chỉ ra rằng nhiều danh pháp loài tuyệt chủng không thể diễn giải như là loài của chính chúng mà thay vì thế là danh pháp đồng nghĩa của các loài đã đặt tên sớm hơn, làm giảm số lượng loài hợp lệ từ 22 xuống còn 9 loài. Chẳng hạn Jepsibaena minor, Rhineura amblyceps, R. attenuatus R. minutus và R. wilsoni đều là đồng nghĩa của Protorhineurna hatchetii, làm cho R. floridana là loài duy nhất của chi Rhineura. Kể từ cuối thế kỷ 19, các nhà cổ sinh vật học đã đặt tên cho nhiều loài Amphisbaenia Bắc Mỹ đã tuyệt chủng trên cơ sở chỉ của các mẫu vật đơn lẻ và phân mảnh, thường giữ lại được chỉ rất ít các đặc trưng giải phẫu để hỗ trợ cho địa vị của nó như là loài khác biệt. Bằng việc đồng nghĩa hóa nhiều loài trong số này, Hembree chỉ ra rằng sự đa dạng của họ Rhineuridae tại Bắc Mỹ là không lớn như người ta vẫn thường nghĩ[5].